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Abstract. We consider an infinite iterated function system {fi}°Z 1 
on [0, f] with a polynomially increasing contraction rate. We look 
at subsets of such systems where we only allow iterates fi t o f i2 o 
fi 3 o • • • if i n > $(i n _i) for certain increasing functions $ : N — > N. 
We compute both the Hausdorff and packing dimensions of such 
sets. Our results generalise work of Ramharter which shows that 
the set of continued fractions with strictly increasing digits has 
Hausdorff dimension |- 



I. Introduction 

In this paper we consider certain subsets of the attractors of infinite 
iterated function systems. For each nGNwe will let /„ : [0, 1] — > [0, 1] 
be C 1 maps such that 

(1) There exists m G N and < A < 1 such that for all (ai, . . . , a m ) G 
N m and for all x G [0, 1] 

0<|(/a 1 °---°/a m )'Or)|<A<l. 

(2) For any i,j G N /,((0, 1)) n fj((0, 1)) =0. 

(3) There exist d > 1 such that for any e > there exist Ci(e), C 2 (e) > 
such that for i G N there exist constants Aj,£, such that for 
all x G [0,1] & < < Xi and 

C-\ , Co 

<^<Ai< " 



We will call such a system a (i-decaying system. 

There will be a natural projection n : N N — > [0, 1] defined by 

11(a) = lim / ai o..-o/ 0n (l). 



We will denote A = n(N N ) as the attractor of the system. We will 
let T : A — > A be the expanding map defined by T(x) = /^(x) if 
x G /i([0, 1]). If x = 11(a) then we will refer to {a n } nS N as the digits of 
x (these are not necessarily unique). For brevity of notation for x G A, 
{aj(x)} i6 N will denote a sequence a G N N such that 11(a) = x. 
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We are interested in the set of x where the digits are increasing 
monotonically. For an function $ : N — > R which satisfies that $(n) > 
n we will denote 

(1.1) Xq, = Il{a : a n+ i > $(a n ) for all n G N}. 

We will be looking at what the dimension of these sets for various 
different notions of dimension. We will be considering Hausdorff di- 
mension, denoted dim#, packing dimension, denoted dimp and upper 
box counting dimension denoted dim^. For the definitions of these no- 
tions of dimension the reader is referred to |F1] . Our first result is the 
following 

Theorem 1.1. Let $ : N — > R satisfy that for some (3 > 1 we have 
n < $(n) < (3n for all n G N. We then have that 

diniffXj, = — . 

a 

Considering packing dimension instead of Hausdorff dimension we 
obtain the following, stronger result: 



Theorem 1.2. Let s = dim s ({/ i (0)}^ 1 ) and $ : N ->• R satisfy that 
$(n) > n then we have that 

1 



dimp Xq> = max < s 0) , 
[ d 

To look at dim# Xq> for functions $ : N — > R where the growth rate 
is quicker than a linear rate we restrict ourselves to a certain class of 
d-decaying systems. We will call an iterated function system, {/„}„ e N 
Gauss like if 

u- /,([o,i]) = [o,i] 

and if for all x G [0, 1] we have that fi(x) < fj(x) implies i > j. We 
then have that 

Theorem 1.3. If {/i}^ is a Gauss like system, a > 1 and $(n) = n a 
then 

dimtf X$ = — — — — — . 

1 + a (a — 1) 

Previous work on this type of problem has been done in the case of 
continued fractions. Here the maps /„ : [0, 1] — > [0, 1] can be defined 
by f n ( x ) — f° r eac h n G N. In 1941 Good showed that the set 
where lim^oo Oj = oo has dimension | ([0]) and this was extended 
by Ramharter, [R], to show that the set of x with strictly increasing 
continued fraction exponents has dimension |. We will show that this 
dimension is unchanged if we use the stronger condition a i+1 > /3a, for 
(3 > 1 and for all i G N. However on the other hand we will show that if 
we have the condition ai + i(x) > (ai(x)) a for all i G N and a > 1 then 
the dimension does drop below |. Subsequent to the work of Good 
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several papers, e.g [L] and |WWj . have added conditions on the rate of 
convergence of the Oj to infinity either along sequences or subsequences. 
In particular |WWj calculate the Hausdorff dimension of the set where 
a>i{x) > 3>(x) for infinitely many n for any function $. 

In this setting of Continued fractions Theorem 11.11 and Theorem 11.31 
have the following corollary: 

Corollary 1.4. If we denote the continued fraction expansion of x by 
ax(x), d2(x), d3(x), ... then we have that 

(1) for any j3 > 1 we have that: 

dim H {x : a i+ i{x) > fla^x) for all i G N} = -; 

(2) for any a > 1 we have that 

dirn^lx : ai+i(x) > (aAx)) a for all i G N} = . 

1 + a 

It should be noted that in part 1. of the Corollary the case where (3 = 
1 was shown by Ramharter in [R]. The second part of this Corollary 
relates to the work by Luczak in [L]. Here for a, (3 > 1 the sets 

e[a,0] = {x : a n (x) > f3° n for all fiGN} 

are considered (where a,i(x) denote the continued fraction digits of x). 
It is shown that dim Q[az, 0\ = j^, which corresponds with the dimen- 
sion found in Part 2. of Corollary 11.41 This connection is no surprise 
since if we have that aj+i > af for alii 6 N then a n (x) > ai(x) an . 

Finally we can show that Theorem 11.31 does not hold if we consider 
more general systems. In particular if there are gaps between the first 
level cylinders then the situation can be significantly different as illus- 
trated by the following theorem: 

Theorem 1.5. For any d > 1 and any strictly increasing function 
$ : N — > N there exists a d-decaying system, {/j}^ such that 

dim H X$ = -. 

a 

Throughout the paper if x G A we will denote the nth level cylinder 
containing x by 

C n (x) := f ai(x) o ■ ■ ■ o f anix) ([0, 1]). 

The rest of the paper is laid out as follows. In section 2 we prove some 
lemmas which are the key to the proofs of our main theorems. Theorem 
11.11 and Theorem 11.21 are then proved in section 3. Finally section 4 
and 5 are devoted to the proofs of Theorems 11.31 and 11.51 respectively. 

We would like to thank Omri Sarig and Marc Kessebohmer for sub- 
sequent useful discussions. In the particular we would like to thank 
Marc Kessebohmer for informing us of the work of Remharter of which 
we were previously unaware. 
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2. Key Lemmas 

In this section we prove a series of lemmas with will be used in the 
following sections. We start with two lemmas needed to prove the 
upper bound for Theorems 11.11 and 11.21 We fix d > 1 and a ci-decaying 
iterated function system {/i}^. For a positive integer k we will use 
Afc to denote the attractor of the system {fi}°l k . 

Lemma 2.1. 

lim dim H A k = - 

k— s-oo a 

Proof. In the case of the Gauss map this result is contained in the work 
of Good, [G] and the precise asymptotic for the rate of convergence is 
given in jJKj. For more general systems it will follow from Bowen's for- 
mula for the Hausdorff dimension of infinite iterated function systems 
given in |MUj . However some of the systems we are considering do not 
satisfy the assumptions in [MU] and so we include a proof. First of all 
we prove that dim// > i. We fix any s < h. We can then find m G N 
such that J2iLk+i^t — 1- ^ we consider the iterated function system 
consisting of the maps /&,..., / m and let A k ,m C A be the attrac- 
tor. By standard results for iterated function systems dim// A m fc > s m 
where s m is the solution to YlT=k+i ^t™ = 1 an d we know by definition 
that s m > s. Since this holds for any s < \ we know that dim// A > ^. 

To obtain the upper bound we fix s > \ and choose k such that 
Yl^iLk 'K — 1- ^ or convenience we will denote N(k) to be the set of 
natural numbers greater than or equal to k. We get that 

\ai,...,a n \ s < (K---^ an y 

(ai,...,a n )GN(fc) n (ai ,...,a„)eN(fe) n 

/ oo \ n 



E A " si- 



, i=k 



It then follows that dim// A& < s. Thus for every s > \ we can find k 
such that dim// A^ < s since dim// A^ is clearly monotonically decreas- 
ing the result follows. □ 

We also need analogue of Lemma [27T1 in terms of upper box dimension 
or equivalently packing dimension. We will let 



s = dim fl ({/,(0)}- 1 . 

Note that instead of we could take any other point of interval [0, 1] 
and the value of so would not change. 

Lemma 2.2. 

lim dimp Afc < max { — , s 

fc^oo d 
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Proof. Let e > 0, 5 << e and let K be sufficiently large such that 

YZA C ^)) d ~ 1+£i ~ {d ~ S){d ~ 1+£) < L We win fix K ~ d < A < 1. We can 
find a constant iVo > such that for any integer n > we can cover 

{fj{v)}f =l by A^ A-"( So+£ ) intervals of size ^X^ +2S / d ^ n . 

We let N(i^)* denote all finite words formed from the alphabet N(-fT). 

Let 

A n = {cue N(K)* : \ n > |/ u ([0, 1])| > X n+1 }. 

We have that #A„ < \-^+ 1 )( d ~ 1 + £ ) . We now fix integer JV > and 
find a cover of A# with intervals of length A^. Let < n < N and let 
lo G A n . We denote 

= \J{f u o /,([0, 1]); |/ w o fj ([0, 1])| < A^} 
where j G N. We have that 

A fc CUto U w6i4n D(a;). 
For w G A n we know that {fj(0)}'jL 1 can be covered by at most 

NoX - Niso+e) intervals of gize gg A (l+25/d)n-iV and go D ( u j can be CQV _ 

ered by jV 1 A < - n_Ar ' )(so+e ' ) intervals of size X~ N for a constant < N\ < 
3N . Therefore we have that A^ can be covered by 

N 

N ^ ^ / \-(n+l)(d- 1 +£)-(Ar-n)( S o+£) 
n=0 

intervals of size A^. Thus 



logY^L A"" (d_1+e:)_(Ar ~ n)(so+£) 

dim^Afc < limsup rtz ^ — < raax{d , s } + £■ 

n^oo -iVlogA 

Applying Theorem 3.1 in |MUj completes the proof. □ 

We now let $ : N — > M satisfy $(n) > n for all n G N and let the set 
X<& be as defined in (11. ip . To prove the lower bounds in Theorems 11.11 
and 11.21 we introduce certain subsets of X$ which we will use in order 
to define a measure supported on For any natural n let l{n) be 
the minimal natural number such that 



{(») 

(2.1) £ ^- £ >1 

i=[$(n)]+l 

where [3>(?i)] denotes the integer part of $(n). We will then let K be 
the smallest integer such that for any k > K we have 



k- d - £ < ^ < A, < k- 
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We then define {/ n } ne N recursively by l\ = K and Z n+1 = l(l n ). Let 
Y$ £ be a subset of X® defined as 

Y^ E = {xe [0, 1]; $(/„) < a n (x) < l n+1 }. 
Lemma 2.3. There exist 7 > 1 such that 

HQ 7 

for all n. 

Proof. By assumption we have that C\i~ d ~ £ < £j < C2"i~ d+e ■ Thus we 
have that if n is sufficiently large 

/-J(n) 

<=*(n)+l 

Evaluating this integral and using the fact that 2(d+ \ — e)e < 1 gives 
that 

l(n) (d+ ^- £)£ < 2$(n) (d+L *- £)£ 
and the result easily follows. □ 



The following lemma is the key to the lower bound for Theorems 11.11 



IP and Ol 

Lemma 2.4. We can define a probability measure v supported on Y$ j£ 
such that 

(1) u(C n (x)) < \C n {x)\ l ' d - £ for allxe Y^ £ . 

(2) For v almost all x G Y$ e 

\og(v(B(x,r))) 1 

hm sup - > - — e. 

r-+o log r d 

Proof. We start by fixing a positive integer n considering the set of 
integers I(n) := [<&(L(n)) + 1, l(n + 1)]. We will then refine this set 
by removing the integers which refer to the left most and right most 
intervals. To be precise let 



I'{n) = {iel n : 3j, kel n with £([0, 1]) < £([0, 1]) < / fc ([0, 1])} 

(where J\ < J2, is to be understood as: interval J\ is to the left of the 
interval J 2 ). We denote by s n the value such that 

E £" = 1 

ie/'(n) 

and note that each s n > | — e. For each n we will define a finite 
measure //„ supported on the finite sigma-algebra given by the sets 
{/i([0, l])}ie/'( n ) an d satisfying that /i n (C w< ) = £? n - We can then let 
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v n = ®kZo^k ° T and note that the extension v of these measures 
(Kolmogorov) will be supported on a subset of Yp t£ . 
Note that for any cylinder C Wx ,.,u n we have that 

l/ {C U!1 ...uj n ) — £ W1 ■ ■ ■ 
and we can immediately deduce [TJ 

For [2] let x G supp(/i) and fix an n. We can then deduce that 
Q>n+i(z) £ I'{ n )- Now consider the set of cylinders 

Z n = {n([ai(ar), . . . , a n (x), j}} jE i( n ) 
andleti? n = min j€l{n) £ ai(x) ■ ■ ■ £ an (x)£,j- We know that x G [ai(z), . . . , a n (x), j] 
for some j G I'{n) therefore B(x, R n ) C C n (x) and B(x, R n ) will inter- 
sect at most two members of Z v . Therefore we have that 



u(B(x,R n ) < 2Cr i C(,)---C(,)( $ W + 1 ) S " +lM+£) 

Thus if we take logarithms we have that 

log (£,#„)) < (1/d-e) log i? n + 2e log Z n+1 + o(logi? n ) 

and to complete the proof we notice that log/„ + i/logi? n is uniformly 
bounded. □ 

3. Proofs of Theorems 11.11 and 11.21 



oo 
i=l 



Proof of Theorem 11.11 We fix d > 1, a d-decaying system {/j} 
and a function $ : N — > R satisfying n < $(n) < fin for all n G N and 
some /3 > 1. To prove the upper bound we note that for any G N 

X*C{J |J / ai o...o/ ai (A,). 

£<fc ai<...<a;<fc 



Since the maps /j are bi-Lipschitz, it then follows by Lemma 12.11 that 
dim^X$ < ~. 

To compute the lower bound for any x G X$ and n G N we let 
r n (x) := |C n (x)|. We can freely assume that is strictly greater than 
1 (If \P > <T> then C X$). We then have the following result 

Lemma 3.1. For any 5 > there exist I > and N > swc/i £/iat /or 
any x,y G Y® )£ and n > N we have 

r n (x) > (r n+l (y)) 1+S . 

Proof. By applying Lemma 12.31 we can calculate that for any / G N 

r n (x) r n {x) ( r n (y) x L+rt 



(r n+ i(y)) 1+S (r n (y)) 1+5 \r n+ i(y) 



Ci(s/2d) y 1 andl(1+s) 



> ±y ' ' : b 

V(C 2 (5/2rf)7) 1+ V (Ci(W)' (1+5) 
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Thus if we choose I large enough such that 

1 / C x {8/2d) 



(c 1 (5/2d)y( i + s ) y(c 2 (6/2dhy+\ 

then the proof is complete. □ 

Hence, for any x G Y$ j£ , n> N, and (r n+ / +1 (x)) 1+<5 < r < (r n+ i(x)) 1+s , 
the set 5 r (x) fl Y$ i£ will be contained in C n (x) UC n (y) for some y G Y$ i£ . 
Thus we will have 

liminf l0g y (a; ' r)) >hminf inf e) \ogr n {y) + \og2 _ 

r-H) logr n^oo yG^, e (1 + d) log r n+2 i+i (y) 

The only thing missing in the proof of Theorem 11.11 is a comparison of 
sizes of r n (x) and r„ +1 (x). 

Lemma 3.2. There exists a sequence v n — > 1 svc/i £/ia£ /or every x G 

logr n+ i(x) 



log r n (x) 



< Vr, 



Proof. We have that 



r n +i(x) > ta n+1(x) r n (x). 
v thai 

e > we have that for all x 



Thus it suffices to show that f^"" 1 ; 1 ^ tends to uniformly in x. For 



i=i K 1 



i d ' e ~ {n\) d - £ ' 
On the other hand by Lemma and the definition of $ 

k + 1 < iHQ < hk- 

Thus a n+ i(x) < (3^ n and so £a„ + i(» > (/?7)~ n ^ +£ ^ and the result fol- 
lows. □ 



oo 

1=1 



Proof of Theorem 11.21 We fix d > 1, a <i-decaying system {/j} 
and a function $ : N — > 1R such that $(n) > n. We will let so = 
dim j B({/i(0)}^ 1 ). To show that dimp < min{l/<i, s } we simply repli- 
cate the upper bound in the proof of Theorem 11.11 with Lemma 12.21 
replacing Lemma [2.11 The fact that dimpX$ < -? can immediately be 
deduced from Lemma 12.41 

We now turn to the case where So > |. First we need to show that 
the upper box counting dimension and the packing dimension of X$> 
are the same. 



Lemma 3.3. We have that for any function $ : N — > N with > n 

dimpX$ = diineXj,. 
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Proof. It can easily be seen that the proof of Theorem 3.1 in [MU] can 
be applied in this situation. □ 

We let J denote the closure of X$ and note that by Lemma l3~3l we can 
deduce that dim P X$, = dung J. We will let v be some accumulation 
point of {/i(l)}. We then have that J D {/i(^)}^i and so dim^J > s 
and the result immediately follows by Lemma 13.31 

4. Proof of Theorem 11.31 

We fix d > 1, a Gauss like d-decaying system a > 1 and a 

function $ : N ->■ R such that $(n) = n a . Denote s = l/(l + a(d— 1)). 
It is enough to prove that for every K > 1 

dim H X$ K = — — — -r 

1 + of(a — 1) 

where 

X^ = {i£ X$; ai(x) = X}. 

Indeed, we have 

oo oo 

X $ , 2 C X* = {x } U u u a™x<^, 

n=0 if=2 

where xo is the fixed point of f±. We fix K > 1, 5 > and denote 
C 1 = l7 1 ( ( 5),l7 2 = l7 2 (5). 
Given x G X$ we define 

A n (a:) = \J{C n+1 (y); y E C n (x) n X $ }. 

Obviously, it is the union of all (n + l)-st level subcylinders of C n (x), 
where the (n + l)-st coordinate is at least a n (x) a . We have 



x) -d+5 



C?Y[a i (x)-*- s < \C n (x)\ < C%l[a t 

i=l i=l 

and 
(4.1) 

n n 

C^+'Cr^Ca;)-^'- 1 )* H ai (x)- d - s < \A n (x)\ < C^ +1 C 4 a n {x)- {d - 5 - 1)a JJ a i (x)- d+s . 

1=1 8=1 

We will distribute on X$# a probabilistic measure /x, satisfying ^(a^x) = 
K) = 1 and 



(4.2) /j(a n+ i(a;) = j|a„(x) = i) 
where 



if j < i a , 



1 



V ? -o(d-l)s„'-(d+a(c(-l))s 
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is a normalising constant. It is easy to check that for some C3 > 1 we 
have 

C7 1 < a < C 3 

for all i (in fact, Cj — >• (d + a(d — l))s + 1 as i — > 00). 

The reason we have chosen the measure /1 in this way is that for all 
x G X$ k we have for each n 



C 3 -" Hoiix)-* ■ a.ixr^a^x)-^-^ < fi(A n (x)) = fi(C n (x)) 

i=2 
n 

< C^Y[ai{x)- ds ■ a^x^-^anix)-^- 1 ^ 

i=2 

Comparing this with (14. ip we have that for all x G X<$>k 
(4.3) C 5 ^|A n (x)|( 1+c ^ < /i(AnW) < C^\A n (x)\^- cS >. 



Note that 



(4.4) \A n {x)\ < \C n (x)\ < Y[ C 2 K- (d - s)ai 1 = cj^-(*-*)(« n -i)/(«-i). 

i=l 

Hence for x G Xq,^ we can calculate 

log fj,(B(x, |A n (a;)|)) \ogfi{A N (x)) 
log|A n (x)| ~ log|An(ar)| 

2 S(1 + rf)+ log|A„(*)| ■ 

Thus we can conclude that 

dim# Xq, jK < s(l + cS). 

For the lower bound on the Hausdorff dimension we will use Frostman 
Lemma, again. Denote 

r n (x) = \A n (x)\, R n {x) = \C n {x)\. 

We already know that 

,. log/x(A w (x)) 

hm 1 . ... > sfl - cd). 

n^oo log I An (X) I 

Br n {x)(x) contains A n (x) and might intersect at most one other A n (y). 
Moreover, this A n (y) must be a neighbouring one, which means that 
a,i(x) = di{y) for i < n and \a n (x) — a n (y)\ = 1. Hence, by (14. 3p we 
have that 

^B rn{x) (x)) < (2 + e)C-r n (xf- cS > . 
We then have that 

log/i(S rn (»)(x)) < (1 - c5)slogr„ + o(logr n ). 
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We need to use this estimate to find losi \^ r r ^ for r n {x) < r < R n (x) 
and R n+ i(x) < r < r n (x). The first of these ranges is easy: each 
C n (x) \ A n (x) has length comparable to |C n (x)|. Hence, the ball B r (x) 
for r n (x) < r < R n (x) will be much bigger than B rn ^(x) but will still 
intersect at most A„(x) plus one more A n (y). So, in this range 

\ogn(B r (x)) 



logr 



> (1 - c5)s - o(l). 



In the range R n+ i(x) < r < r n {x) the ball B r (x) will actually inter- 
sect several C n+ i(y),y G X^ )K . Let us define 

D r (x) = \J{C n+1 (y); y E X^ K n B r (x)}. 

Note that fi(D r (x)) > fi(B r (x)) but \D r (x)\ < 2C% +1 /C^r 1 - 5 . Hence, 
we can use D r (x) instead of B r (x) to estimate the local dimension of 
/i at x and the estimation will change at most by a factor (1 ± 8). 

The set D = D r (x) is an union of consecutive n + 1-st level cylinders 
C n +i(y) with cii(y) = a,i(x) for i < n and l± < a n+ i(y) < 1%, where 
h > a n( x ) a and l 2 < oo. We have C n (x) = {J^ = i C n+ x{yj) (where yi is a 
point from C n (x) (IX^^ with n+l-st symbol in the symbolic expansion 
equal to i. We have 



\C n +l{Vi)\ >r d \Cn{x)\ 



l+c<5 

> 



hence 

h 



\D\ > \C n (x)\ 1+c5 Y, rd « ^ ~ l2)\Cn{x 

i=ll 

We also have 

|A n+1 (^)l < ICMi 1 -^-*-^, 

hence by (14.31) 



j-{d+a(d-l))s(l-c8) 



KD) = £>(^i(w)) < C^\C n (x)\^ 2c5 >fl 

i=li i=li 

Note that 



y2~(d+a(d-l))s{l-c8) < ^+a(d-l))scS ^-(d+a(d-l))s < |£)|-ca<5.^ 
i=li i=li i=l\ 

Thus we have that 



j-(d+a(d-l))s 
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log n{D) < log ^|C n (x)| (1 " 2c5)s Y^i~ (d+a{d ~ 1))s j - ca^log \D\ + o{log{\D\)) 

« log((Z- (d+a(d - 1))s+1 - l- (d+a{d - 1))s+1 )\C n (x)\^- 2cS >) - caSlog \D\ + o(log(|D|)) 

= log((ir (d " 1)- " ^ ( ^ 1)s )|Cn^)i s ) + o(log(|D|)) 
where we use that 

(d + a(d - l))s - 1 = (d - l)s. 
By the concavity of function a; — > x s for s < 1, we have that 

a = b s A c = d s ( a - c) < (6 - d) s . 

Hence we can conclude that 

log(/z(£>)) < s(l - (3 + a)c5) log \D\ + o(log |D|) 

and the proof is complete. □ 

5. Proof of Theorem 11.51 

We start by fixing an increasing function $ : N — > N and d > 1. We 
need to find a <i-decaying system {/i}^ such that 

dim H X$ = — . 

d 

We will fix e > 0. As in section [3J we define by l(n) the smallest 
number for which 

l(n) 

j2 c i/d -H- i+de > i. 

i=#(n)+l 

We define h = 1 and = l{l n ). As in Lemma [2.31 we have that 

l n+l < 7$(/„) 

for some 7 > 1. 

The system will be piecewise linear of the form, Tj(x) = + dj. 
We will have that 

1 



C 



We define the constants recursively by letting a! = 1 — and let 



a, 



a n -\ — Cn d if n £ ($(/ n ), Wi) f° r an Y W G N 

- Crr d - Cj~ 2 ljl x if n G ($(^), ^+1) for some j G N 

As in section [3] and Lemma 12.41 we can define 



(5.1) X$ = {x : $(Z - n - 1) + 1 < a n (x) < / n (x)} 



and distribute on X$ a measure v such that 



for all x G X$. For x G X§ let Z n (x) denote the minimal interval 
containing C n (x) flX$. We can calculate 



ln+1 

d 



\Z n {x)\ » |C n (x)| ( Cn- 2 C+!(Ui -*(ln))+ E * 

i=*(«„) 



« n |C n (a;)| 

We can calculate that for any cylinder C n (x), i ^ j G ($(Z n ),Z n + 1] 
that the cylinders C n+ i{yi) and C n+ \{yj) will be separated by a gap of 
length at least Cn~ 2 l~+ V 
Hence, for r n+1 < r < r n 

f(B,{x)) < *(r) = (l + cr " 2 "-'"^""^ r^f 



(where r„ = |C„(x)|). Note that 

9n(r) < cr 1 '*-' 

for r = r n and for r = r n+1 , and g n (r) is a linear function in-between. 
As x — > x x l d is a concave function, we have 

g n (r) < cr l ' d - £ 

for r n+ i < r < r n . Hence, 

[immf i^M i_ g 

r^o log r a 
and the proof is complete. □ 



References 

[Fl] K.J. Falconer Fractal geometry; mathematical foundations and appliactions, 
John Wiley, 1990. 

[G] I. J. Good The fractional dimensional theory of continued fractions, Proc. 

Cambridge Philos. Soc. 37, (1941). 199-228. 
[JK] Johannes Jaerisch and Marc Kessebdhmer The arithmetic-geometric scaling 

spectrum for continued fractions Arkiv fr Matematik 48 (2010), no. 2, 335- 

360. 

[L] Luczak, Tomasz On the fractional dimension of sets of continued fractions, 
Mathematika 44 (1997), no. 1, 50-53. 

[MU] D. Mauldin and M. Urbanski Dimensions and measures in infinite iterated 
function systems, Proc. London Math. Soc. (3) 73 (1996), no. 1, 105-154. 

[M] McMullen, Curt Area and Hausdorff dimension of Julia sets of entire func- 
tions, Trans. Amer. Math. Soc. 300 (1987), 329-342. 



14 



THOMAS JORDAN AND MICHAL RAMS 



[R] G. Ramharter Eine Bemerkung ber gewisse Nullmengen von Kettcnbrchcn. 

Ann. Univ. Set. Budapest. Etvs Sect. Math. 28 (1985), 11-15. 
[WW] Wang, Bao Wei and Wu, Jun Hausdorff dimension of certain sets arising in 

continued fraction expansions, Adv. Math. 218 (2008), no. 5, 1319-1339. 

Thomas Jordan, Department of Mathematics, The University of 
Bristol, University Walk, Clifton, Bristol, BS8 1TW, UK 
E-mail address: thomas.jordan@bristol.ac.uk 

Michal Rams, Institute of Mathematics, Polish Academy of Sci- 
ences, ul. Sniadeckich 8, 00-956 Warszawa, Poland 
E-mail address: M.Rams@impan.gov.pl 



